Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
431	The Ackermann Award 2014 Anuj Dawar Chairman of the Jury of the EACSL Ackermann Award [removed] Abstract Add to Reading List Source URL: eacsl.kahle.ch Language: English - Date: 2014-08-15 17:26:59 Mathematics Computational complexity theory Time complexity Circuit complexity First-order logic L Algorithm FO Structure Theoretical computer science Applied mathematics Complexity classes
432	Meeting the Deadline: On the Complexity of Fault-Tolerant Continuous Gossip ∗ † Chryssis Georgiou Add to Reading List Source URL: www.cs.ucy.ac.cy Language: English - Date: 2010-07-23 10:08:02 Analysis of algorithms Human communication Complexity classes Gossip protocol Network architecture Randomized algorithm Consensus Time complexity Distributed computing Theoretical computer science Computational complexity theory Applied mathematics
433	Complexity of Stability-based Solution Concepts in Multi-issue and MC-net Cooperative Games Yuqian Li Vincent Conitzer Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2014-02-18 09:13:26 Game theory Cooperative games Mathematical optimization NP-complete problems Complexity classes Shapley value NP-complete Tree decomposition Core Theoretical computer science Computational complexity theory Applied mathematics
434	Distrib. Comput[removed]: 47–63 Digital Object Identiﬁer (DOI[removed]s00446[removed]The complexity of synchronous iterative Do-All with crashes Chryssis Georgiou1 , Alexander Russell1 , Alex A. Shvartsman1,2 Add to Reading List Source URL: www.cs.ucy.ac.cy Language: English - Date: 2007-11-27 04:34:37 Computing Parallel computing Complexity classes Algorithm Mathematical logic Theoretical computer science Parallel algorithm Logarithm P Mathematics Analysis of algorithms Applied mathematics
435	Matching Trace Patterns with Regular Policies Franz Baader1, , Andreas Bauer2 , and Alwen Tiu2 1 TU Dresden, Germany [removed] 2 Add to Reading List Source URL: www.immerundewig.at Language: English - Date: 2009-04-14 20:01:26 PSPACE-complete NP Regular language Deterministic finite automaton P FO Linear temporal logic Book:Theory Of Computation Theoretical computer science Complexity classes Applied mathematics
436	doi:[removed]j.tcs[removed] Add to Reading List Source URL: www.cs.ucy.ac.cy Language: English - Date: 2007-11-27 04:57:32 Complexity classes Analysis of algorithms Network theory Shortest path problem Algorithm Parallel computing Distributed computing SL P Theoretical computer science Computational complexity theory Applied mathematics
437	CENTRE DE RECERCA MATEMATICA INSTITUT D’ESTUDIS CATALANS Apartat 50, E[removed]Bellaterra Separation of Complexity classes in Koiran’s weak model Add to Reading List Source URL: www6.cityu.edu.hk Language: English - Date: 2012-09-11 23:37:34 Complexity classes Structural complexity theory Mathematical optimization NP PP P Time complexity EXPTIME Reduction Theoretical computer science Computational complexity theory Applied mathematics
438	Section 14.2 A Hierarchy of Languages Context-Sensitive Languages A context-sensitive grammar has productions of the form xAz → xyz, where A is a nonterminal and x, y, z are strings of grammar symbols with y ≠ Λ. Th Add to Reading List Source URL: web.cecs.pdx.edu Language: English - Date: 2010-12-18 13:22:30 Mathematics Applied mathematics Computability theory Complexity classes Recursively enumerable language Unrestricted grammar Computability Linear bounded automaton Context-sensitive language Formal languages Theoretical computer science Theory of computation
439	REGIONAL TOURISM PROFILE JUNE[removed]Annual Visitor Summary June[removed]Interstate Intrastate Visits Add to Reading List Source URL: tourism.sa.gov.au Language: English - Date: 2014-09-23 01:01:34 Adelaide Geography of Australia NP Visiting Friends and Relatives Geography of South Australia Complexity classes States and territories of Australia
440	4 Project Application-Aware Graph Search in Social Networks Add to Reading List Source URL: www.iis.sinica.edu.tw Language: English - Date: 2014-09-23 23:48:23 Applied mathematics Friending Graph theory Social networking service NP Tree Graph Theoretical computer science Complexity classes Mathematics

UPDATE